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[57] 


ABSTRACT 


A system for automatically laying out and graphically 
displaying the topology of a computer network system. 
The layout system retrieves a list of the nodes within 
the network and their interconnections from a database 
which can be manually built by a network administrator 
or automatically constructed by other software. The 
system will provide any of three views that can be re- 
quested by the user. An internet view is the largest and 
shows the interconnection of different networks. A 
network view can be shown for any of the networks 
described in the internet view. A network is comprised 
of segments and the system will display a view of the 
nodes connected to any one of the segments. The sys- 
tem will automatically update the view as new nodes 
become available in the database. This aspect of the 
system and allows the system to dynamically update the 
graph when the list of nodes is being supplied by other 
software. The system also allows the user to dynami- 
cally alter the graph by using a graphical input device to 
move any of the objects displayed on the graph. 

36 Claims, 28 Drawing Sheets 
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an acceptable size limit. For manual graphs, this in- 

GRAPHIC DISPLAY OF NETWORK TOPOLOGY volves an entire re-drawing of the graph. Lastly, man- 
ual graphing techniques cannot easily represent 
FIELD OF THE INVENTION whether a node on a network is currently active or 

This invention relates to computer systems and more 5 inactive, 
particularly to computer networks that interconnect . Ther . e is need in the art then for a method of quickly 
computers. Even more particularly, the invention re- displaying the nodes on a network. There is further 
lates to graphically displaying the nodes connected to a n «ed in the art for automatically redisplaying nodes 
computer network. periodically, as nodes activate and deactivate. A still 

^ a w ^«^t^ ^ wwfff. ,vn^vT^^v, ,0 farther need is for graphically displaying different lev- 
BACKGROUND OF THE INVENTION els of a network to ^ differ / m ne eds of an administra- 

Computer networks are collections of hardware and tor. Yet another need is to redisplay the graph each time 
software that connect computers and allow them to a node is added or deleted. 

send information from one computer to another elec- «Trww*Yn., ^t- 

ironically. A computer network is comprised of the » SUMMARY OF THE INVENTION 

physical hardware connections between the various It is an object of the invention to automatically layout 
computers, for example telephone lines or a coax cable, the nodes, called vertices, and connections between 
and the software used to send and receive data and to nodes, called edges, of a network in graphical form, 
route the data to the selected computer on the network. It is another object is to provide three views of the 

A local area network (LAN) is a network connection 2 ° network, an internet view showing the entire network, 
between computers in close proximity, typically less a network view showing a limited view, and a segment 
than one mile, and usually connected by a single cable v j ew showing nodes attached to a local portion of the 
such as coax cable. A wide area network (WAN) is a network. 

network of computers located at longer distances, often Another object of the invention to dynamically up- 
connected by telephone lines or satellite links. Network ™ date the graphicaI layout ^ new vcrtices ^ cd ^ m 
software may sometimes be used with both types of identified to the system 

networks. For example, a popular network is the De- Another object of thc invention is t0 ^ a user to 
partment of Defense internetworking protocol suite, gra hjca „ y ^ the , t b movi usi a ^ 
knownasTransmKS^^ , n cd input device, any vertex within the layout. 

When a network is fast growing, that is, network layout. ..... . A , 

elements or nodes are being added frequently, a net- 35 A ™ ther ob J ec < to ana yze the vertices of the net- 
work administrator may not know all of the nodes con- wo c rk n to 8 r ? u P *™ ,nt0 

nected to the network. Also, a network administrator Stl " another oh ^ x 15 to movc clustcrs w, *» on]y one 
new to his or her job may not be familiar with the nodes connection to another cluster and analyze each sepa- 
on the network. Determining the nodes manually is a rated cluster independently. 

difficult problem. A second problem associated with a 40 A funher <*J«* ,s t0 arrange the vertices of a cluster 
manual operation is the time necessary to draw a graph around the circumference of a circle, 
of the network. The nodes on a network and their inter- A further object is to position connected vertices 
connections are best displayed in a graphical format. adjacent each other on the circumference of the circle. 

A network can be viewed from different perspec- A further object is to reintroduce the chains and 
tives, depending on the scope of the view desired. For 45 position them outside the circumference of the circle, 
example, if a network is connected to an internet, such A further object is to arrange the clusters into a row 
as TCP/IP described above, one view of the network and column format for displaying the layout, 
would be a very wide encompassing view of all nodes A stiI1 farther object is to provide continuous scaling 
on the entire TCP network. A second view might be a of the graphical display to always display the entire 
view of those portions of a network within a local 50 network. 

range, for example, within a particular site or buflding. The above and other objects of the invention are 
A third view of a network, often called a segment, accomplished in a system for automatically laying out 
might be a view of the nodes attached to a particular and graphically displaying the topology of a computer 
local area network cable. Manually drawing a graphical network system. The layout system retrieves a list of the 
representation of each of these views of a network is a 55 nodes within the network and their interconnections 
very tedious and time-consuming problem. While a from a database which can be manually built by a net- 
segment view of the nodes attached to it a particular work administrator or automatically constructed by 
LAN cable may not change very often, a network view other software. The system will provide any of three 
encompassing an entire building or site may change views that can be requested by the user. An internet 
more frequently, and an internet view usually changes 60 view is the largest and shows the interconnection of 
very frequently/ Updating each of these views on a different networks. A network view can be shown for 
manual graphical representation is extremely tedious. any of the networks described in the internet view. A 
Furthermore, when a new node is added to the graph, network is comprised of segments and the system will 
the existing nodes on the graph may need to be moved display a view of the nodes connected to any one of the 
in order to make room for the new node. For manual 65 segments. 

graphical representations, this also a very tedious proce- The system will automatically update the view as 
dure. If many new nodes are added to a network, the new nodes become available in the database. This is a 
graph may need to be scaled in order to keep it within very important aspect of the system and allows the 
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S^hb^7^\M^o£ Kare h ThJ sj«em f BRIEF DESCRIPTION OF THE DRAWINGS 

also allows the user to dynamically alter the graph by The above and other objects, features, and advan- 
cing a graphical input device to move any of the ob- tages of the invention will be better understood by read- 
jects displayed oh the graph. 5 ing the following more particular description of the 
The network topology information, retrieved from invention, presented in conjunction with the following 
the database, is converted into an undirected graph drawings, wherein: 

representation. The network is treated as an undirected FIG* I shows a block diagram of a computer system 

graph consisting of a set of vertices and edges. The including the system of the present invention; 
definition of what constitutes a vertex and an edge will 10 FIG. 2 shows a internet view of a net work in a graph- 

differ depending upon which of the three views is being jcal form as produced by the system of the present 

presented. In the internet view, networks and gateways invention; 

that connect networks are considered vertices, and an nG « 3 shows a network view of a portion of the 

edge signifies that a particular gateway has an interface network of FIG. 2, in graphical form as produced by 

on a network. 15 the system of the present invention; 

When first analyzing the topology information from FIG - 4 shows a star segment view of one of the seg- 

the database, a recursive algorithm deletes all chains ments of FIG - 3, in graphical form as produced by the 

from the graph. The chains are removed in order to sv ^ em °J ^ P resent invention; 

reduce the complexity of the number of vertices that F ] G 5 shows a bus v,ew of a segment of a network as 

need to be analyzed by the clustering algorithm. A 20 pr 2^f } y s y stem ° f the P resent invention; 

chain is a vertex that has zero or one connections to . FlG *'* and 7 sh °w a hierarchy diagram of the mod- 

other vertices on the graph. After removing the furthest ule i° f ™ svs t em ° f the P res ent invention; 

vertex from a chain, the algorithm recursively examines , FIG 8 15 a ^^rt <> f the user interface module of 

all other vertices to determine if a new vertex is now the , c the automatic layout system of the invention; 

end of the chain. When a new end of a chain is found, it 25 # . F f G 9 » 8 flowchart of thc Fernet layout module of 

, . the invention; 

is also removed. — T - - A . ' - , . . 

After reducing all the chains within the network F IG. 10 is a flowchart of the construct internet graph 

, - . • » . . module of the mvention; 

topology, the remaining vertices are partitioned into -.^ • n , J f A , 

, «, ■ «. .... . . _r j u • ii FIG. 11 is a flowchart of the layout topoloey module 

clusters. This partitioning is performed by initially 3Q Q ^ ^ svstem . 

grouping all nodes into a single cluster, and then succes- ii; B . flA111 A *♦ r«u j v • ^ 1 * 

rivel? removing edges in n attempt to subdivide the t JJG. 12 B a Howchartofthe reduce chams module of 

cluster into two clusters. Each time an edge is removed, FIG. 13 is a flowchart of the f.nd clusters module of 

the topology is traced to determine whether every ver- tne system . 

tex can be reached from every other vertex. If at least 35 Fia u ' is a flowchart of the discover breaks m0(Jule 
one vertex cannot be reached, a break in the topology 0 f tne system- 
has been discovered, and the two sets of vertices are FIGS 15 ^ u are a nowchm of the check d 
divided into two clusters. Each of the clusters is then module of the system- 
examined to see if it can be further subdivided. Fia 17 is a flowchart of the sea rch cluster module of 

After the set of clusters has been determined, each of ^ tne system- 
the clusters is laid out in a graphical format. Two trans- FIG . 18 * is a fi owchm of lhe search from vertex 
formations are applied to each of the clusters before that module of the system- 
cluster is laid out. The first transformation is to find the FIG. 19 is a flowchart of the layout cluster module of 
vertex within the cluster that has the most connections, the system- 

and make if the root of a tree. This root is then placed 45 FIGS . 20 and 21 are a flowchart of the find adjacent 

at the center of a circle, and the children connected vertex module of the system- 

below the root of tree are placed on the circumference FIG . 22 is a flowchart of the position chains module 

of a circle drawn around the root vertex. A second Q f t he system; 

transformation is to find vertices in the cluster that are FIG. 23 is a flowchart of the arrange clusters module 
connected to exactly two other vertices. If the two 50 of the invention- 
other principal vertices can be made contiguous on the FIG. 24 is a flowchart of the network layout module 
cluster circle, then the first vertex is removed from the G f the system; 

circumference of the circle and placed outside the two FIG. 25 is a flowchart of the construct network 

connection vertices. The first vertex will then appear graph module of the system; 

between the other two vertices outside of the main 55 FIG. 26 is a flowchart of the create segment view 

cluster circle. This reduces the number of vertices on module of the system; 

the main cluster circle. FIG. 27 is a flowchart of the layout star view module 

After those transformations are applied, the principal of the system; and 

vertices are laid out around the circumference of a FIG. 28 is a flowchart of the layout bus view module 

circle. Any chains that were deleted in earlier process- 60 of the system, 
ing are added outside of the circumference of the circle. 

The final step is to arrange each of the clusters. The DESCRIPTION OF THE PREFERRED 

clusters are merged into a single coordinate space by EMBODIMENT 

arranging the clusters in a row-column fashion, and The following description is of the best presently 

sliding each cluster toward the center to minimize the 65 contemplated mode of carrying out the present inven- 

total space requirements of the final layout. The layout tion. This description is not to be taken in a limiting 

is then displayed in graphical format on a graphics out- sense but is made merely for the purpose of describing 

put device. the general principles of the invention. The scope of the 
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invention, should be determined by referencing the ap- complete the layout of the internet graph. Layout topol- 

pended claims. ogy module 702 calls reduce chains module 704 to re- 
FIG. 1 shows a block diagram of the computer hard- move chains from the graph, and then calls find clusters 
ware that contains the automatic layout system of the module 706 to define the initial clusters within the 
present invention. Referring now to FIG. 1, a computer 5 graph. Find clusters 706 calls discover breaks module 
system 100 contains a processing element 102. The pro- 712 which determines if the initial cluster is in fact more 
cessing element 102 communicates to other elements than one cluster. Check cluster module 712 temporarily 

within the computer system 100 over a system bus 104. removes edges from the graph and then calls search 
A keyboard 106 is used to input information from a user clusters 720 which calls search from vertex module 722 

of the system, and a display 108 is used to output infor- 10 to determine if by removing the edge the cluster can be 

mation to the user. A network interface 112 is used to subdivided. 

interface the system 100 to a network 118 to allow the After all the clusters have been determined, layout 

computer system 100 to act as a node on a network and topology module 702 calls layout cluster module 708 

to allow other software in the computer system 100 to which places the vertices of a cluster on the graph, 

automatically discover other nodes on the network. A 15 Layout cluster module 708 calls find adjacent vertex 

disk 114 is used to store the software of the automatic module 716 to determine the placement of the vertices 

layout system of the present invention and to store the with respect to each other, and it calls position chains 

network database. A printer 116 can be used to provide module 718 to position the chains removed by reduce 

a hard copy output of the layout of the network dis- chains module 704, After each cluster is laid out, layout 

played by the system. A main memory 110 within the 20 topology module 702 calls arrange clusters module 710 
system 100 contains the automatic layout system 120 of to arrange the clusters on the graph, 

the present invention. The automatic layout system 120 If the user requests a network layout, user interface 

communicates with an operating system 122 and 602 calls network layout module 606. In a network 

graphic display software 124 to perform the layout and layout, each of the segments of the network are treated 

display of a network. 25 as vertices. Therefore, network layout is very similar to 

FIG. 2 shows an internet view of a network in graphi- internet layout. Layout network module 606 calls con- 

cal form as produced by the system of the present in- struct network graph module 612 which determines all 

vention. Referring now to FIG. 2, a network 202 is of the vertices that should be included in the network, 

shown having four clusters: 204, 206, 208, and 210. Layout network module 606 then calls layout topology 

Clusters 204, 206, and 210 are connected, while cluster 30 module 702 which performs in the same manner as it 

208 is not connected to the other clusters. Clusters 208 performs for constructing an internet graph, 

shows two networks 212 and 214 connected by two If the user requests a segment view of one of the 

gateways: 216 and 218. segments of a network, user interface module 602 calls 

Cluster 206 is comprised of three networks: 220, 222, create segment view module 608. Create segment view 

and 224, all connected by a gateway 226^ The gateway 35 module 608 determines whether the segment can be 

226 also connects the cluster 206 to a network 228 in represented by a star view or must be represented by a 

cluster 204 and to network 230 in cluster 210. bus view. If the segment can be represented by a star 

FIG. 3 shows a network view of network 222 from view, create segment view module 608 calls layout star 
FIG. 2. Referring now to FIG. 3, network 222 is com- view module 614. Otherwise, create segment view mod- 
prised of segment one 302 and segment two 304. Seg- 40 ule 608 calls layout bus view module 616. 
ment two 304 is connected to other LANs within clus- The following description will be of the flowcharts 
ter 206 through gateway 226. Segment two 304 is con- for each of modules described above. The flowchart for 
nected to segment one 302 through a hub 306. Segment a particular module is shown as a FIGURE number 
one 302 is also connected to gateways 308 and 310. within the box of the module in FIGS. 6 and 7. 

FIG. 4 shows a star segment view of segment two 304 45 FIG. 8 is a flowchart of the user interface module 

of FIG. 3. Referring now to FIG. 4, segment two 304 is 602. Referring now FIG. 8, after entry, block 802 deter- 
shown having a hub 402 which connects a plurality of mines whether the user has requested an internet view, 

nodes 404. The hub 402 is also connected to the gate- or whether a new object has been received and autolay- 

way 226 which connects segment 304 to the other net- out is on. If either case is true, block 802 transfers to 

works within cluster 206. 50 block 808 which calls FIG. 9 to lay out the internet 

FIG. 5 shows a bus view of segment one 302 of FIG. view. If an internet view has not been requested, block 

3. Referring now to FIG. 5, a cable 502 is shown con- 802 transfers to block 804 to determine whether the user 

necting a plurality of nodes 504. The method for laying has requested a network view, or whether a new object 

out the bus segment view is comprised of attaching has been received and auto-layout is on. If either is true, 

nodes 504 to cable 502 as it is drawn from left to right 55 block 808 transfers to block 810 which calls FIG, 24 to 

and then right to left in boustrophedon fashion. lay out a network view. If a network view has not been 

FIGS. 6 and 7 show a hierarchy diagram of the mod- requested, block 804 transfers to block 806 to determine 

ules of the system of the present invention. Referring whether the user has requested a segment view, or 

now to FIGS. 6 and 7, a user interface module 602 whether a new object has been received and autolayout 

receives input from a graphical input device and deter- 60 is on. If either case is true, block 806 transfers to block 

mines which type of layout the user has requested. The 812 which calls FIG. 26 to create a segment view. If 

user interface 602 also determines when a new node has none of these has been requested, or after laying out one 

been added to the network and automatically calls the of the three views, control transfers to block 814 which 

correct layout module to update the graph. Layout determines whether a new object has been received. If 

internet module 604 produces an internet graph of the 65 a new object, such as a new network, new segment, or 

nodes of the network by calling construct internet new node, has been received, block 814 transfers to 

graph 610 to initially define the networks within the block 816 which determines whether autolayout is in 

graph, and by calling layout topology module 702 to effect. If autolayout is in effect, block 816 transfers to 
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block 818 which sets a flag to re-layout the view that is determines whether the vertex being pointed to has 
currently displayed. If autolayout has not been re- been deleted. If this vertex has already been deleted, 
quested, block 816 transfers to block 820 which places control transfers to block 1214 which points to the next 
the object into a holding area on the screen. This hold- vertex and returns to block 1204 to continue the loop. If 
ing area is typically to one side or the bottom of the 5 the vertex has not been deleted, block 1206 transfers to 
screen and a user can subsequently use the graphic input block 1208 which determines whether the vertex is of 
device to move the object from the holding area to the degree zero. If a vertex has degree zero, it has no con- 
graph. After setting the flag or placing the object in the nections to other vertices. If the degree of the vertex is 
holding area, or if no new object has been received, zero , block 1208 transfers to block 1212 which deletes 
control transfers back to block 802 to continue the loop. 10 the vertex and adds it to another cluster called the or- 

, F ;!?-?^^^^ P han cluster ' After addin S the vertex to the orphan 

ule block 604 of FIG. 6. Referring now to FIG. 9, after cluster( block 1212 transfer t0 b|ock nu which * 

T y v ™ 1* °v T \t zt *A TT Te . for the A r , apl l; t0 the next vertex in the ™* the ioo P . 

2? i^^nTiT C 6 T St "L cture ; k a, J d b lt If the degree of the vertex is not zero, block 1208 

S^hJX i^^^^^S Mm l ° bI ° Ck 1210 Which determines whether the 

E ^ n 8 ££\* . i rctu "»"*/ rom FI ?V 10 ' de * rec is one - If the of the vertex is not one, it 

block 908 calls FIG. 11 to lay out the topology before k» /v ^ otiar „zL * . , . / ' ; 

returning to FIG 8 greater than one, and is of no interest at this 

FIG. fo shows' a flowchart of the construct internet 
graph module 610 of FIG. 6. Referring now to FIG. 10, 20 ° "J* 0 * 1214 whM ? Pp mtS 

ifter entry, block 1002 establishes a pointer to the first ™ t ^ TSlT* ^V™* 

network in the database. Block 1004 determines JJf 

whether there are more networks within the internet, ™* whl ' h deletes * e v ««- Block 1218 

and if there are more networks, block 1004 transfers to looks * the ! n ^ c ch ™ bev ond the vertex 

block 1006. Block 1006 creates a vertex in the graph for 25 f" rre ? H y P°\ nt ff fhe-degree of the next vertex in 
the network, and block 1008 points to the next network ™ .™ 15 tW0> lX } s a "° e ' , vertex in a ^tinuous 
and returns to block 1004. After all networks have been ™ am f/j^?^' ^^W, block 1218 transfers to 
retrieved from the database, block 1004 transfers to b * ock 1220 which deletes the next vertex and points to 
block 1010 which points to the first gateway in the ™ y e [L e * b * y ° nd lt in the chaui ^fore returning to 
database. Block 1012 then determines whether there are 30 ? ot * * 218 " If the d egree of the next vertex is not two, 
more gateways, and if there are, transfers to block 1014 bl ° ck u 1218 tra,wfcr s to block 1222 which determines 
which creates a vertex in the graph for the gateway. whether the degree of the next vertex is one. If the 
Block 1016 then adds an edge to the graph for the gate- degree of the next vertex is one, it is the other end of the 
way, and block 1018 points to the next gateway and cha , in ' therefore, block 1222 transfers to block 1224 
returns to block 1012. After all gateways have been 35 which deletes this vertex, adds it to the orphan cluster, 
retrieved from the database, FIG. 10 returns to FIG. 9. and transfers to block 1214 to point to the next vertex in 
FIG. 11 shows a flowchart of the layout topology the £ ra P n * If the degree of the next vertex in the chain 
module 702 of FIG. 7. Referring now to FIG. 11, after is not one or two, the end of the chain has been found, 
entry, block 1102 calls FIG. 12 to reduce the chains in so control transfers to block 1214 to point to the next 
the graph. As described earlier, a chain occurs when a 40 vertex in the graph. 

vertex in the graph is connected to zero or one other When block 1204 determines that all vertices in the 
vertices. If a vertex is only connected to one other g ra P h have been processed, control transfers to block 
vertex, it is temporarily deleted from the graph before 1226 which determines whether any vertex with degree 
the clusters are laid out. After returning from FIG. 12, one had been found. If any vertex with degree one had 
block 1104 calls FIG. 13 to find all the clusters within 45 be en found, the cluster was divided into multiple clus- 
the graph. Block 1106 then points to the first cluster Therefore, block 1226 transfers back to block 1202 

found by FIG. 13, and block 1108 determines whether to reprocess the new clusters. After all clusters have 
more clusters exist. If there are more clusters in the be en processed to remove all vertices with degree one 
graph, block 1108 transfers to block 1110 which calls or zero, FIG. 12 returns to FIG. 11. 
FIG. 19 to lay put the cluster. Block 1112 then points to 50 FIG. 13 shows a flowchart of the find clusters mod- 
the next cluster and control returns to block 1108 when ule block 706 of FIG. 7. This module will find all of the 
all clusters have been laid out. After all clusters have clusters currently in the graph, and will divide any 
been laid out, block 1108 transfers to block 1114 which clusters which have only a single connection to another 
then calls FIG. 23 to arrange the clusters on the graph. cluster. Referring now to FIG. 13, after entry, block 
Block 1114 then converts all the vertices and edges into 55 1302 places all vertices that have not been deleted into 
viewable objects, before returning to FIG. 9. a single cluster. Block 1304 then calls FIG. 14 to dis- 

FIG. 12 shows a flowchart of the reduce chains mod- cover any breaks that currently exist in the clusters. A 
ule block 704 of FIG. 7. As discussed earlier, chains break will exist where two clusters have no connection 
occur when a vertex is connected to only one other between them, for example, as illustrated by cluster 208 
vertex, or is not connected to any other vertex. These 60 and the other clusters of FIG. 2. After all the breaks 
chains are temporarily deleted from the graph, and that naturally exist between the clusters have been dis- 
reinserted after the rest of the vertices in the clusters of covered, block 1306 points to the first cluster that re- 
the graph have been laid out. Referring now to FIG. 12, mains, if any, and block 1308 determines if there are 
after entry, block 1202 points to the first vertex in the more clusters to process. If there are more clusters to 
graph. Block 1204 then determines whether the entire 65 process, block 1308 transfers to block 1310 which calls 
graph has been processed and if it has, control transfers the check cluster module of FIG. 15 to determine 
to block 1226, If more vertices remain in the graph to be whether clusters can be separated by deleting an edge, 
processed, block 1204 transfers to block 1206 which After returning from FIG. 15, block 1314 points to the 
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next cluster and returns to block 1308. After all clusters break in the cluster. The process of FIG. 17 will initially 
have been checked, FIG. 13 returns to FIG. 11. clear the visited flag in all vertices, and then set the 

FIG. 14 shows a flowchart of the discover breaks visited flag for all vertices that can be visited through 
module block 712 of FIG. 7. Referring now to FIG. 14, remaining connections. After returning from FIG. 17, 
after entry, block 1402 calls FIG. 17 which examines 5 block 1522 points to the first vertex in the cluster and 
each vertex within the cluster and clears the flag that transfers to FIG. 16. Block 1602 then determines if 
determines whether the vertex has been visited by this there are more vertices to be examined within the clus- 
routine. FIG. 17 then follows all of the connections ter, and if there are, transfers to block 1604 which deter- 
between the vertices to set the visited flag in all vertices mines whether the visited flag is set within this vertex, 
that can be reached through these connections. If any 10 If the visited flag is not set, this vertex cannot be 
vertices remain in the cluster that do not have their reached through the remaining connections, and block 
visited flag set after FIG. 17 has completed its process- 1606 removes the vertex and places it in a new cluster, 
tng, these vertices do not have a connection to the other After moving the vertex or if the visited flag was set, 
vertices in the cluster. Block 1406 then points to the first control goes to block 1608 which points to the next 
vertex in the cluster and block 1408 determines if there IS vertex and returns to block 1602. 
are more vertices in the cluster. If there are more verti- After all the vertices within the cluster have been 
ces in the cluster, block 1410 checks to see if the visited examined, block 1602 transfers to block 1610 to dcter- 
flag in this vertex has been set. If the visited flag has mine if any vertices were placed in the new cluster. If 
been set, block 1410 transfers to block 1416 to bypass no vertices were placed in the new cluster, removing 
this vertex, If the visited flag has not been set in the 20 this edge temporarily was unsuccessful in establishing a 
vertex, block 1410 transfers to block 1412 which moves break in the clusters. Therefore, if no vertices were 
this vertex to a new cluster. After moving the vertex to placed in a new cluster, block 1610 transfers to block 
a new cluster, or if the vertex is being skipped, control 1616 which restores the edge which had been deleted in 
goes to block 1416 which points to the next vertex in the block 1518. Control then goes to block 1618 which 
cluster before returning to block 1408. After all vertices 25 points to the next edge within the vertex and control 
has been checked, block 1408 transfers to block 1418 to returns to FIG. 15, block 1510. If any new vertices had 
determine whether the new cluster contains any verti- been placed in the new cluster, block 1610 transfers to 
ces. If the new cluster does not contain any vertices, no block 1612 which adds this new cluster to the list of 
breaks were discovered and control returns to FIG. 13. clusters, and block 1614 points to the new cluster. Block 
If the new cluster does contain vertices, block 1418 30 1620 then recursively calls FIG. 15 to examine the new 
transfers to block 1420 which adds this cluster to the list cluster. Control then returns to FIG. 15, block 1512 to 
of clusters. Block 1422 then points to the new cluster process the next vertex. 

and transfers to block 1402 to discover any breaks FIG. 17 is a flowchart of the search cluster module 
within this new cluster. block 720 of FIG. 7. This module, and the search from 

FIGS. 15 and 16 show a flowchart for the process of 35 vertex module of FIG. 18 which is called by this mod- 
checking a cluster to determine whether it can be subdi- ule, determine whether all vertices in the cluster can be 
vided into further clusters. The process involves tempo- reached by following the connections between the ver- 
rarily deleting each connection within the cluster, and tices. Referring now to FIG. 17, after entry, block 1702 
then tracing all other connections to determine whether points to the first vertex in the cluster. Block 1704 then 
all vertices can still be reached through some connec- 40 determines if there are more vertices to be examined, 
tion. If one or more vertices cannot be reached after and if there are, block 1704 transfers to block 1706 
temporarily deleting the connection, the vertices that which clears the visited flag in the data structure of the 
cannot be reached are separated and made into a second vertex. Block 1708 then points to the next vertex in the 
cluster. Referring now to FIGS, 15 and 16, after entry, cluster and control returns to block 1704. After all the 
block 1502 examines each edge (connection) within the 45 visited flags for all the vertices within the cluster have 
cluster and clears a graph done flag contained within been cleared, block 1704 transfers to block 1710 which 
the data structure for the edge. Block 1504 then points again points to the first vertex in the cluster. Block 1712 
to the first vertex within the cluster. Block 1506 deter- then determines whether there are more vertices to be 
mines if more vertices need to be examined, and if not, examined within the cluster and if there are, transfers 
block 1506 returns to FIG. 13. If more vertices are to be 30 control to block 1714. Block 1714 calls FIG. 18 to 
examined, block 1506 transfers to block 1508 which sets search from this vertex to determine whether all other 
a pointer to point to the first edge within the vertex. vertices can be reached in the cluster. After returning 
Block 1510 then determines if there are more edges from FIG. 18, block 1716 points to the next vertex and 
within this vertex to be examined. If there are no more returns control to block 1712. This loop continues until 
edges within this vertex, block 1510 transfers to block 55 all vertices have been examined, and then FIG. 17 re- 
1512 which points to the next unprocessed vertex turns to FIG. 15. 

within the cluster and returns to block 1506. If there are FIG. 18 is a flowchart of the search from vertex 
more edges to be examined, block 1510 transfers to module, block 1722 of FIG. 7. Referring now to FIG. 
block 1514 which checks to see if this edge has its done 18, after entry, block 1802 sets the visited flag in the 
flag set. As described earlier, the done flag for each 60 vertex passed from FIG. 17. Block 1804 then points to 
edge is initially cleared, so if this edge has its done flag the first edge within this vertex and block 1806 deter- 
set, it has already been examined. If the done flag is set, mines if there are more edges to be examined. If there 
block 1514 transfers to block 1516 which points to the are more edges to be examined, block 1808 points to the 
next edge within the vertex, and returns to block 1510. vertex connected by the edge. Block 1810 then deter- 
If the done flag is not set for this edge, block 1514 trans- 65 mines whether the visited flag has been set in the con- 
fers to block 1518 which temporarily removes the edge riected vertex. If the visited flag has been set, then this 
from the graph. Block 1520 then calls FIG. 17 to search vertex has been visited from some other connection, 
the cluster to determine if removing this edge causes a and control returns to block 1806. If the visited flag has 
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not been set, block 1810 transfers to block 1812 which 2004 which points to the first vertex in the cluster, 
recursively calls this same FIG. 18 to search from the Block 2206 then determines if this vertex is already 
connected vertex. If the visited nag was set, or after placed. If the vertex is not already placed, control goes 
searching from the connected vertex, control goes to to block 2008 which determines whether the vertex is 
block 1814 which points to the next edge within the 5 connected to the previous vertex. If the vertex is con- 
original vertex and then returns to block 1806. After all nected to the previous vertex (through at least one 
edges for this vertex have been examined, FIG. 18 re- edge), control goes to block 2010 which determines 
turns to FIG. 17. whether the vertex is located to the right of the previ- 

FIG. 19 shows a flowchart of the layout cluster mod- ous vertex. A cluster will be to the right of another 
ule block 708 of FIG. 7. This module will lay out the 10 cluster if it was involved in a placement of a periphery 
vertices of the cluster onto the graph. Referring now to in block 1907. If the vertex is not located to the right of 
FIG. 19, after entry, block 1902 determines whether the the previous vertex, control goes to block 2014 which 
cluster is a star. An example of a star cluster is cluster flags this vertex as placed, and returns the vertex to 
206 in FIG. 2. If the cluster is a star, block 1902 transfers FIG. 19 for placement. If the vertex had already been 
to block 1904 which places the hub of the star at the 15 placed, or if the vertex is not connected to the previous 
center of a circle and then transfers to block 1907. If the vertex, or if the vertex is located to the right of the 
cluster is not a star, block 1902 transfers to block 1906 previous vertex, control goes to block 2012 which 
which creates a circle having a dummy vertex at its points to the next vertex in the cluster. Block 2018 then 
center before transferring to block 1907. determines if there are more vertices to be examined 

Block 1907 finds all vertices having exactly two 20 and if there are, control returns to block 2006 to exam- 
edges, and creates a periphery for these clusters. When ine the next vertex. If no more vertices are to be exam- 
a cluster has exactly two edges, it can be placed outside ined, control goes to block 2102 of FIG. 21. 
the circle to conserve space on the circumference of the At this point, the process has determined that there 
circle. Therefore, the clusters on either side of the clus- are no vertices that have not been placed, and cen- 
ter having two edges are marked for placement to the 25 nected to the previous vertex, and are not located to the 
left and right of each other, and the cluster having two right of the previous vertex. Block 2102 again points to 
edges will be placed outside these two clusters. After the first vertex in the cluster. Block 2104 determines if 
creating a periphery of all these clusters, control goes to this vertex has already been placed and if not, control 
block 1908. goes to block 2106. Block 2106 determines if the vertex 

Block 1908 determines whether the circle is large 30 is to the right of the previous vertex. If the vertex is not 
enough to place all the vertices in the cluster, and if not, to the right of the previous vertex, control goes to block 
control goes to block 1910 which increases the radius of 2110 which flags this vertex as placed, before block 
the circle to allow for the number of vertices. If the 2112 returns the vertex to FIG. 19. If the vertex had 
circle is large enough, block 1908 transfers to block already been placed, or if it is to the right of the previ- 
1912 which sets a variable, called angle, to the number 35 ous vertex, control goes to block 2108 which points to 
of degrees of the circle between the graphic objects that the next vertex. Block 2114 then determines if more 
represent the vertices of the cluster. Block 1912 also sets vertices remain to be examined and if so, control returns 
another variable, theta, to zero. The theta variable is the to block 2104 to examine the next vertex. If there are no 
angle used to place the next vertex on the circumfer- more vertices to be examined, control goes to block 
ence of the circle. Block 1914 then points to a null ver- 40 2116. 

tex in preparation for placing the first vertex on the At this point, the process has determined that there 
circumference of the circle. Block 1916 then calls FIG. are no unplaced vertices to the left of the previous 
20 to find an adjacent vertex. Block 1918 determines if vertex. Block 2116 again points to the first vertex in the 
an adjacent vertex was found and if it was, block 1920 cluster. Block 2118 determines whether this vertex has 
places the graphic object for this vertex on the circum- 45 been placed and if the vertex has been placed, block 
ference of the circle at the angle defined by theta. Block 2118 transfers to block 2124 which points to the next 
1922 then increments the variable theta by the variable vertex in the cluster. Block 2126 then determines if 
angle to point to the location for the next graphic object there are more vertices to be examined, and if there are, 
on the circle. Block 1924 then calls FIG. 22 to position control returns to block 2118 to examine the next ver- 
any chains that are attached to this vertex outside the 50 tex. If there are no more vertices to be examined, block 
circumference of the circle. These chains had been 2126 transfers to block 2128 which returns the null 
deleted from the graph by the reduce chains module of vertex to FIG. 19, indicating that there are no more 
FIG. 12. FIG. 22 reinserts the chains and locates them vertices to be placed in the cluster. If the vertex had not 
outside the circumference of the circle adjacent to the been placed, block 2118 transfers to block 2120 which 
graphic object for the vertex. Block 1926 then points to 55 flags the vertex as placed before block 2122 returns the 
the next vertex in the cluster, and control Teturns to vertex to FIG. 19. 

block 1916. After all vertices have been placed, FIG. 20 FIG. 22 shows a flowchart of the position chains 
will no longer find an adjacent vertex, and block 1918 module block 718 of FIG. 7. This module will place the 
will return to FIG. 11. chains connected to the vertex passed from FIG. 19 

FIGS. 20 and 21 show a flowchart of the find adja- 60 outside the circumference of the circle/Referring now 
cent vertex module block 716 of FIG. 7. The find adja- to FIG. 22, after entry, block 2202 points to the first 
cent vertex module will attempt to find a vertex which vertex connected to the vertex passed from FIG. 19, 
is connected to the previous vertex, which was passed called the child vertex. Block 2204 then places the child 
from FIG. 19. Referring now to FIGS. 20 and 21, after vertex outside the parent vertex and beside any other 
entry, block 2002 determines if the previous vertex 65 children vertices that have already been placed. Block 
passed from FIG. 19 is a null vertex. If the previous 2206 then determines whether the child vertex has chil- 
vertex is null, control transfers to block 2102 of FIG. 21, dren of its own. If the child vertex does have other child 
If the previous vertex is not null, control goes to block vertices connected to it, block 2206 transfers to block 
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2208 which recursively calls this same FIG. 22 to posi- network, block 2506 transfers to block 2510 which 

tion chains connected to the child. If the child vertex points to the first connector or gateway within the 

did not have any children of its own, or after position- network. Block 2512 then creates a vertex in the graph 

ing those children, control goes to block 2210 which data structure for the connector or gateway, and block 

determines whether there are any more children vertex 5 2514 adds an edge in the graph for the connector or 

in the chain. If there are more children vertices con- gateway. Block 2516 then determines if there are more 

nected to the parent vertex, control goes to block 2212 connectors or gateways for this network, and if so, 

which points to the next child vertex before returning to transfers to block 2518 which points to the next connec- 

block 2204 to place that vertex. If there are no more tor or gateway before returning control to block 2512. 

children to be placed, FIG. 22 returns to FIG. 19. 10 If there arc no more connectors or gateways for this 

FIG. 23 shows a flowchart of the arrange clusters network, block 2516 returns to FIG. 24. 

module block 710 of FIG. 7. After all the clusters of the If the user requests a segment layout, FIG. 8 transfers 

network have been laid out individually, this module is to FIG. 26 to create a segment view. FIG. 26 shows a 

called to arrange the clusters on the graph. Referring flowchart of the create segment view module block 608 

now to FIG. 23, after entry, block 2302 finds the X and 15 of FIG. 6. Referring now to FIG. 26, after entry, block 

Y dimension of the largest cluster to be arranged. Block 2602 determines whether the segment to be displayed 
2304 then determines the number of rows on the graph, has a star configuration. If the segment has a star config- 
by taking the square root of the number clusters. Block uration, block 2602 transfers to block 2604 which calls 
2306 then determines the number of columns by divid- FIG. 27 to create a star view. If the network does not 
ing the number of clusters by the number of rows. Block 20 have a star configuration, block 2602 transfers to block 
2308 sets the row number to zero and the column num- 2606 which calls FIG. 28 to create a bus view of the 
ber to zero and block 2310 points to the first cluster to segment. After creating either the star view or the bus 
be placed. Block 2312 sets the X coordinate for the view, FIG. 26 returns to FIG. 8. 

placement equal to the column number times the maxi- FIG. 27 shows a flowchart of the layout star view 

mum X dimension determined in block 2302, and sets 25 module block 614 of FIG. 6. Referring now to FIG. 27, 

the Y coordinate to the row number times the maximum after entry, block 2702 creates a graph data structure for 

Y dimension determined in block 2302. Block 2314 then the star view. Block 2704 then defines a window within 
adjusts the location of the each vertex in the cluster to the data structure to display the graph, and block 2:706 
the new X and Y locations of the cluster determined in initializes the data structure. Block 2708 then defines a 
block 2312. Block 2316 then adjusts the chain vertices 30 circle with a circumference large enough to contain all 
that are around the cluster to the new X and Y loca- the graphical objects to be displayed for the vertices of 
tions. Block 2318 determines whether the layout is mov- the graph. Block 2710 then defines a variable, angle, to 
ing to the right, and if it is, transfers control to block be 360 divided by the number of nodes within the seg- 
2320 which increments the column number. If the col- ment. Block 2712 then sets a second variable, theta, to a 
umn number is greater than the maximum number of 35 value of 90. Block 2714 then creates a display object for 
columns for this display, block 2320 also increments the the hub of the star. Block 2716 places a node of the 
row number and sets the column number to the last segment at the location defined by the variable theta, on 
column. If the display locations are moving to the left, the circumference of the circle. Block 2718 then deter* 
block 2218 transfers to block 2322 which decrements mines if there are more nodes to be placed, and if so, 
the column number. If the column number is less than 40 control goes to block to 2720 which increments theta by 
zero, block 2322 also increments the row number and angle to determine the location for placing the next 
sets the column number to 1. In either case, control node. Block 2720 then returns to block 2716 to place the 
transfers to block 2324 which points to the next cluster next node. After all nodes have been placed, block 2718 
to be placed. Block 2326 then determines if more clus- transfers control to block 2722 which sets the view size 
ters are to be placed, and if so, control transfers back 45 for the star view before returning control to FIG. 26. * 
block to 2312 to place the next cluster. If all clusters FIG. 28 shows a flowchart of the layout of a bus view 
have been placed, block 2326 returns to FIG. It of a network segment. Referring now to FIG. 28, after 

If the user requests a network layout in the user inter- entry, block 2802 creates a graph data structure for the 

face module (FIG. 8), FIG. 8 calls the network layout network layout. Block 2804 then initializes the data 

module FIG. 24. FIG. 24 shows a flowchart of the 50 structure, and block 2806 defines a window within the 

network layout module block 606 of FIG. 6. Referring structure. Block 2808 then calculates the number of 

now to FIG. 24, after entry, block 2402 creates a data objects per row by dividing the width of the graph by 

structure for the network graph. Block 2404 then initial- the width of each individual node. Block 2810 then 

izes the graph data structure, and block 2406 calls FIG. determines the number of rows by dividing the number 

25 to determine the network segments that should be 55 of objects to be placed by the number of objects per 

included in the network graph. After returning from row. Block 2812 then sets the X coordinate to the width 

FIG. 25, block 2408 calls FIG. 11 to lay out the topol- of an object, and the Y coordinate to the height of an 

ogy of the network graph before returning to FIG. 8. object. It sets position to one and direction as right. 

FIG. 25 shows a flowchart of the construct network Block 2814 then points to the first object to be placed, 

graph module block 612 of FIG. 6. Referring now to 60 and block 2816 determines if the placement is at the end 

FIG. 25, block 2502 points to the first segment of the of a row. If the placement is at the end of a row, block 

database that is within the network. Block 2504 then 2816 transfers to block 2818 which sets the direction to 

creates a vertex in the graph data structure for this the opposite of its current value. Block 2820 then sets a 

segment. Block 2506 determines if there are more seg- new Y coordinate value to the old Y coordinate value 

merits within the database for this network, and if so, 65 plus the height of an object. Block 2822 then increments 

transfers to block 2508 to point to the next segment the value of the X coordinate to point to the next row, 

within the this network before returning control to and block 2824 sets the position to the first in a row or 

block 2504. If there are no more segments within this the last in a row depending on the current direction. If 
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the positioning is not at the end of a row, or after setting 
all the new values, control goes to block 2826 which 
places the current object at the current position. Block 
2828 then increments the position variable to the next 
location in a row, and block 2830 then points to the next 5 
object to be placed on the graph. Block 2832 determines 
if there are more objects to be placed, and if so, returns 
control to block 2816. After all objects have been 
placed, block 2832 returns to FIG. 26. 

Having thus described a presently preferred embodi- 10 
ment of the present invention, it will now be appreci- 
ated that the objects of the invention have been fully 
achieved, and it will be understood by those skilled in 
the art that many changes in construction and widely 
differing embodiments and applications of the invention IS 
will suggest themselves without departing from the 
spirit and scope of the present invention. The disclo- 
sures and the description herein are intended to be illus- 
trative and are not in any sense limiting of the invention, 
more preferably defined in scope by the following 20 
claims. 

What is claimed is: 

1. A computer implemented method for displaying, 
on a graphic output device connected to a computer 
system, a plurality of graphic objects, wherein each said 25 
graphic object has zero, one or a plurality of connecting 
lines that connect said graphic object to other graphic 
objects, said method comprising the steps of; 

(a) programmatically placing said graphic objects 
into a graph and assigning each said graphic object 30 
to one of a plurality of vertices of said graph; 

(b) programmatically placing said connecting lines 
into said graph and assigning each said connecting 
line to one of a plurality of edges of said graph, 
whereby a vertex is said to have an edge if said 35 
vertex has one or more connecting lines to other 
vertices; 

(c) programmatically dividing said vertices into clus- 
ters comprising the steps of 

(cl) temporarily removing one of said edges, 40 
(c2) starting from each of said vertices, program- 
matically examining each of said edges to pro- 
grammatically determine if all said vertices are 
connected through one or more of said edges, 
(c3) if one or more vertices is determined by step 45 
(c2) to not be connected, collecting said one or 
more not connected vertices into a separate clus- 
ter, and 

(c4) repeating steps (cl) through (c3) for said sepa- 
rate cluster; 50 

(d) programmatically arranging each of said vertices 
within each of said clusters on said graph; 

(e) programmatically arranging said clusters on said 
graph; 

(0 displaying said graph on said graphic output de- 55 
vice; and 

(g) moving a selected one of said graphic objects in 
response to each move request entered through a 
graphical input device. 

2. The process of claim 1 wherein the following step 60 
is performed between steps (b) and (c): 

programmatically collecting all vertices having zero 
edges into a cluster and designating said cluster as 
an orphan cluster. 

3. The process of claim 1 wherein the following steps 65 
are performed between steps (b) and (c): 

(bl) temporarily removing all vertices having one 
edge; and 
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(b2) repeating step (bl) until no vertices with one 
edge remain in said graph. 

4. The process of claim 3 wherein step (d) comprises 
the steps of: 

(dl) defining a circle with a circumference large 

enough to graphically contain all vertices of a first 

of said clusters; 
(d2) selecting a first of said vertices to place at a first 

location on said circumference of said circle; 
(d3) selecting a second of said vertices to place at a 

next location on said circumference comprising the 

steps of 

(d3a) locating one of said remaining vertices hav- 
ing an edge connecting to said first vertex, 

(d3b) if no vertex having said connection is found 
in step (d3a), selecting any remaining unplaced 
vertex, and 

(d4) repeating step (d3) until all said vertices of said 
cluster have been placed on said circumference. 

5. The process of claim 4 wherein step (dl) further 
comprises the following steps performed prior to defin- 
ing said circle: 

(dla) selecting a vertex having exactly two edges; 
(dlb) marking said selected vertex for placement 

outside of said circumference of said circle; and 
(die) repeating steps (dla) through (dlb) until no 

more unmarked vertices having exactly two edges 

remain in said cluster. 

6. The process of claim 4 further comprising the step 
of reintroducing said vertices removed in steps (bl) and 
(b2) and placing said reintroduced vertices outside said 
circumference of said circle and adjacent said vertex to 
which said reintroduced vertices were originally con- 
nected. 

7. The process of claim 1 wherein step (d) comprises 
the steps of: 

(dl) defining a circle with a circumference large 

enough to graphically contain all vertices of a first 

of said clusters; 
(d2) selecting a first of said vertices to place at a first 

location on said circumference of said circle; 
(d3) selecting a second of said vertices to place at a 

next location on said circumference comprising the 

steps of 

(d3a) locating one of said remaining vertices hav- 
ing an edge connecting to said first vertex, 

(d3b) if no vertex having said connection is found 
in step (d3a), selecting any remaining unplaced 
vertex, and 

(d4) repeating step (d3) until all said vertices of said 
cluster have been placed on said circumference. 

8. The process of claim 7 wherein step (dl) further 
comprises the following steps performed prior to defin- 
ing said circle: 

(dla) selecting a vertex having exactly two edges; 
(dlb) marking said selected vertex for placement 

outside of said circumference of said circle; and 
(die) repeating steps (dla) through (dlb) until no 

more unmarked vertices having exactly two edges 

remain in said cluster. 

9. The process of claim 1 wherein step (e) further 
comprises arranging said clusters into a row and column 
format. 

10. The process of claim 1 further comprises arrang- 
ing a new graphic object on said graph each time said 
new graphic object is programmatically placed into said 
graph. 
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11* The process of claim 10 further comprising the 
steps of: 

determining if a user has requested an autolayout 
function; 

if autolayout has been requested, repeating steps (a) 5 
through (f) each time said new graphic object can 
be loaded; and 

if autolayout has not been requested, placing said new 
graphic object in a holding area on said graphic 
output device each time said new graphic object 1° 
can be loaded. 

12. The process of claim 11 further comprising the 
step of rescaling said graph if autolayout has been re- 
quested and said new graphic object could not be 
placed within bounds imposed by said graphic output 15 
device. 

13. A computer implemented method of displaying, 
on a graphic output device attached to a computer 
system, a view of a computer internetwork comprising 
the steps of: 

(a) programmatically assigning each network within 
said internetwork to one of a plurality of vertices in 
a graph stored in said computer system; 

(b) programmatically assigning each gateway in said ^ 
internetwork to one of said plurality of vertices of 
said graph and programmatically collecting all 
vertices having zero edges into a cluster and desig- 
nating said cluster as an orphan cluster; 

(c) programmatically assigning each connection be- 3Q 
tween said vertices to one of a plurality of edges in 
said graph, whereby a vertex is said to have an 
edge if said vertex has one or more connections to 
other vertices; 

(d) programmatically dividing said vertices into clus- 35 
ters comprising the steps of 

(dl) temporarily removing one of said edges, 
(d2) starting from each of said vertices, program- 
matically examining each of said edges to pro- 
grammatically determine if all said vertices are 40 
connected through one or more of said edges, 
(d3) if one or more vertices is determined by step (d2) 
to not be connected, collecting said one or more 
not connected vertices into a separate cluster, and 
(d4) repeating steps (dl) through (d3) for said sepa- 45 
rate cluster; 

(e) programmatically arranging each of said vertices 
within each of said clusters on said graph; 

(f) programmatically arranging said clusters on said 
graph; and 50 

(g) displaying said graph on said graphic output de- 
vice. 

14. The process of 13 wherein step (b) further com- 
prises the steps of: 

(bl) temporarily removing all vertices having one 55 
edge; and 

(b2) repeating step (bl) until no vertices with one 
edge remain in said graph. 

15. The process of claim 14 wherein step (e) com- 
prises the steps of: 60 

(el) defining a circle with a circumference large 

enough to graphically contain all vertices of a first 

of said clusters; 
(e2) selecting a first of said vertices to place at a first 

location on said circumference of said circle; 65 
(e3) selecting a second of said vertices to place at a 

next location on said circumference comprising the 

steps of 


(c3a) locating one of said remaining vertices having 
an edge connecting to said first vertex, 

(e3b) if no vertex having said connection is found in 
step (e3a), selecting any remaining unplaced 
vertex, and 

(e4) repeating step (e3) until all said vertices of said 
cluster have been placed on said circumference. 

16. The process of claim 15 wherein step (el) further 
comprises the following steps performed prior to defin- 
ing said circle: 

(ela) selecting a vertex having exactly two edges; 
(elb) marking said selected vertex for placement 

outside of said circumference of said circle; and 
(elc) repeating steps (dla) through (dlb) until no 

more unmarked vertices having exactly two edges 
'remain in said cluster. 

17. The process of claim 15 further comprising the 
step of reintroducing said vertices removed in steps (bl) 
and (b2) and placing said reintroduced vertices outside 
said circumference of said circle and adjacent said ver- 
tex to which said reintroduced vertices were originally 
connected, 

18. The process of claim 13 wherein step (e) com- 
prises the steps of: 

(el) defining a circle with a circumference large 

enough to graphically contain all vertices of a first 

of said clusters; 
(e2) selecting a first of said vertices to place at a first 

location on said circumference of said circle; 
(e3) selecting a second of said vertices to place at a 

next location on said circumference comprising the 

steps of 

(e3a) locating one of said remaining vertices having 
an edge connecting to said first vertex, 

(e3b) if no vertex having said connection is found in 
step (e3a), selecting any remaining unplaced 
vertex, and 

(e4) repeating step (e3) until all said vertices of said 
cluster have been placed on said circumference. 

19. The process of claim 18 wherein step (el) further 
comprises the following steps performed prior to defin- 
ing said circle; 

(ela) selecting a vertex having exactly two edges; 
(elb) marking said selected vertex for placement 

outside of said circumference of said circle; and 
(elcl repeating steps (dla) through (dlb) until no 

more unmarked vertices having exactly two edges 

remain in said cluster. 

20. The process of claim 13 wherein step (f) further 
comprises arranging said clusters into a row and column 
format. 

21. The process of claim 13 wherein step (a) further 
comprises arranging a new vertex on said graph each 
time a network is programmatically assigned to a ver- 
tex. 

22. The process of claim 21 further comprising the 
steps of: 

determining if an autolayout function has been re- 
quested by a user of a said computer system; 

if autolayout has been requested, repeating steps (a) 
through (f) each time said new vertex can be 
loaded; and 

if autolayout has not been requested, placing said new 
vertex in a holding area on said graphic output 
device each time said new vertex can be loaded. 

23. The process of claim 22 further comprising the 
step of rescaling said graph if autolayout has been re- 
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quested and said new vertex could not be placed within 
bounds imposed by said graphic output device. 

24. The process of claim 13 further comprising the 
step of moving a selected one of said vertices in re- 
sponse to each move request entered through a graphi- 
cal input device attached to said computer system. 

25. A computer implemented method of displaying, 
on a graphic output device attached to a computer 
system, a view of a computer network comprising the 
steps of: 

(a) programmatically assigning each segment within 
said internetwork to one of a plurality of vertices of 
a graph; 

(b) programmatically assigning each connection be- 
tween said vertices to one of a plurality of edges of 
said graph, whereby a vertex is said to have an 
edge if said vertex has one or more connections to 
other vertices; 

(c) programmatically dividing said vertices into clus- 
ters comprising the steps of 

(cl) temporarily removing one of said edges, 
(c2) starting from each of said vertices, program- 
matically examining each of said edges to pro- 
grammatically determine if all said vertices are 25 
connected through one or more of said edges, 
(c3) if one or more vertices is determined by step 
(c2) to be unconnected, collecting said one or 
more not connected vertices into a separate clus- 
ter, and 

(c4) repeating steps (cl) through (c3) for said sepa- 
rate cluster; 

(d) programmatically arranging each of said vertices 
within each of said clusters on said graph; 

(e) programmatically arranging said clusters into a 
row and column format on said graph; and 

(0 displaying said graph on said graphic output de- 
vice. 

26. The process of claim 25 wherein step (b) further 40 
comprises the step of: 

(bl) programmatically collecting all vertices having 
zero edges into a cluster an designating said cluster 
as an orphan cluster. 

27. The process of 25 wherein step (b) further com- 
prises the steps of: 

(bl) temporarily removing all vertices having one 
edge; and 

(b2) repeating step (bl) until no vertices with one 
edge remain in said graph. 

28. The process of claim 27 wherein step (d) com- . 
prises the steps of: 

(dl) defining a circle with a circumference large 
enough to graphically contain all vertices of a first ^ 
of said clusters; 

(d2) selecting a first of said vertices to place at a first 
location on said circumference of said circle; 

(d3) selecting a second of said vertices to place at a 
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(d4) repeating step (d3) until all said vertices of said 
cluster have been placed on said circumference. 

29. The process of claim 28 wherein step (dl) further 
comprises the following steps performed prior to defin- 
ing said circle: 

(dla) selecting a vertex having exactly two edges; 
(dlb) marking said selected vertex for placement 

outside of said circumference of said circle; and 
(die) repeating steps (dla) through (dlb) until no 

more unmarked vertices having exactly two edges 

remain in said cluster. 

30. The process of claim 29 further comprising the 
step of reintroducing said vertices removed in steps (bl) 
and (b2) and placing said reintroduced vertices outside 
said circumference of said circle and adjacent said ver- 
tex to which said reintroduced vertices were originally 
connected. 

31. The process of claim 25 wherein step (d) com- 
prises the steps of: 

(dl) defining a circle with a circumference large 

enough to graphically contain all vertices of a first 

of said clusters; 
(d2) selecting a first of said vertices to place at a first 

location on said circumference of said circle; 
(d3) selecting a second of said vertices to place at a 

next location on said circumference comprising the 

steps of 

(d3a) locating one of said remaining vertices hav- 
ing an edge connecting to said first vertex, 

(d3b) if no vertex having said connection is found 
in step (d3a), selecting any remaining unplaced 
vertex, and 

(d4) repeating step (d3) until all said vertices of said 
cluster have been placed on said circumference. 

32. The process of claim 31 wherein step (dl) further 
comprises the following steps performed prior to defin- 
ing said circle: 

(dla) selecting a vertex having exactly two edges; 
(dlb) marking said selected vertex for placement 

outside of said circumference of said circle; and 
(die) repeating steps (dla) through (dlb) until no 

more unmarked vertices having exactly two edges 

remain in said cluster. 

33. The process of claim 25 wherein step a further 
comprises programmatically arranging a new vertex on 
said graph each time a segment is assigned to said new 
vertex. 

34. The process of claim 33 further comprising the 
steps of: 

determining if an autolayout function has been re- 
quested by a user of said computer system; 

if autolayout has been requested, repeating steps (a) 
through (0 each time said new vertex can be 
loaded; and 

if autolayout has not been requested, placing said new 
vertex in a holding area on said graphic output 
device each time said new vertex can be loaded. 

35. The process of claim 34 further comprising the 
step of rescaling said graph if autolayout has been re- 


next location on said circumference comprising the^ ques ted and said new vertex could not be placed within 
steps of bounds imposed by said graphic output device. 

(d3a) locating one of said remaining vertices hav- 36 . The process of claim 25 further comprising the 

ing an edge connecting to said first vertex, s t ep of moving a selected one of said vertices in re- 

(d3b) if no vertex having said connection is found sponse to each move request entered through a graphi- 

in step (d3a), selecting any remaining unplaced 65 cal input device attached to said computer system. 

vertex, and * * * * * 
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